بررسی الگوریتم های تولید شبکه های فیلوژنتیک
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی
- نویسنده سمیه مولایی
- استاد راهنما عباس نوذری دالینی نصرالله مقدم چرکری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
بر اساس نظریه ی تکامل، همه ی موجودات زنده روی کره ی زمین با یکدیگر مرتبط بوده و از نیای مشترکی به وجود آمده ند. یکی از پیشرفت های مهم در زیست شناسی تکاملی، طی چند دهه ی اخیر، یافتن روشی برای تعیین الگوی نیاکانی میان جانداران است. این روش که فیلوژنتیک نام گرفته، امکان رد یابی تاریخ موجودات زنده را با دقت بیشتری فراهم نموده است. مدل های مختلف درخت فیلوژنتیک معمولا تکامل تنها یک ژن برای موجودات را نشان داده است و پیشامد های پیچیده را شامل نمی شودو از این رو شبکه های فیلوژنتیک معرفی می شوند. در این پایان نامه این شبکه ها معرفی و تقسیم بندی آنها شرح داده می شود، سپس چندین روش مهم در تولید این شبکه ها بررسی می شود:neighbour-net، mc-net، تجزیه ی اسپلیت ، شبکه ی میانه، شبکه ی شبه میانه و شبکه ی اتصال میانه از جمله روش های هستند که شبکه های فیلوژنتیک بدون ریشه تولید می کنند. همچنین چند روش برای تولید شبکه های ریشه دار سطح 1 و سطح 2 شرح داده شده است. در نهایت یک روش جدید برای تولید شبکه های ریشه داراز روی مجموعه تریپلت های ورودی پیشنهاد شده است. الگوریتم پیشنهادی شامل سه مرحله ی اصلی است: غربال اولیه ی تریپلت های ورودی و حذف تریپلت های ناسازگار، تولید درختی با بیشترین تریپلت های ارضا شده ی ممکن از روی خروجی مرحله ی قبل و در نهایت ارضا کردن تریپلت های با قیمانده با اضافه کردن یال های مناسب به درخت و تولید شبکه.
منابع مشابه
بررسی کاربردی الگوریتم های اجماع استفاده شده در شبکه های بلاک چین
فناوری بلاک چین، که با معرفی رمزارز بیت کوین در سال 2008 به اوج شکوفایی خود رسید، امروزه نوعی فناوری دگرگون کننده در فضای کسب و کار به شمار می رود. با استفاده از شبکه های بلاک چین می توان پایگاه های داده و دفاتر کل متمرکز را با دفاتر کل و پایگاه های دادۀ امن و توزیع شده میان اعضای شبکه، که به عنوان صحه گذار شناخته می شوند، جایگزین نمود. مهم ترین بخش ساختار شبکۀ بلاک چین، الگوریتم های اجماع به ک...
متن کاملبرنامه ریزی همزمان AGV ها و ماشین آلات با استفاده از یکپارچه سازی شبکه های پتری و الگوریتم های جستجوی ابتکاری در سیستم های تولید منعطف
در این مقاله الگوریتمی یکپارچه برای برنامه ریزی همزمان AGV ها و ماشین آلات با استفاده از شبکه های پتری و الگوریتم های جستجوی ابتکاری ارائه شده است. در ابتدا با استفاده از شبکه های پتری زمانی مدل مساله مرکب از سه مدول AGV ،محصول و ماشین آلات ایجاد میشود .مدول AGV برای مدلسازی حرکت AGVها،محصول برای مدلسازی فرایند تولید و حرکت قطعات و ماشین آلات برای مدلسازی تخصیص ماشین آلات طراحی شده است. در ادا...
متن کاملآزمون عملکرد الگوریتم جنگل های تصادفی و الگوریتم شبکه عصبی عمیق در استراتژی آربیتراژ آماری
در این تحقیق به آنالیز اثر بخشی الگوریتم جنگلهای تصادفی در زمینه آربیتراژ آماری پرداخته شده است، همچنین برای سنجش عملکرد الگوریتم جنگلهای تصادفی در زمینه آربیتراژ آماری نسبت به دیگر مدلهای ارائه شده در پژوهشهای پیشین، مقایسه نتایج بدست آمده از کاربرد این الگوریتم با الگوریتم شبکههای عصبی عمیق انجام شده است. مدلهای مورد نظر با اطلاعات مربوط به قیمت سهام آموزش داده شده و خروجی بدست آمده از ...
متن کاملطراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی
چکیده یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. ای...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023